Robust Passenger Oriented Airline Scheduling

نویسندگان

  • Luis Cadarso
  • Ángel Marín
چکیده

In scheduled air transportation, airline profitability is influenced by the airline's ability to construct flight schedules. To produce operational schedules, airlines engage in a complex decision-making process, referred to as airline schedule planning. Because it is impossible to simultaneously solve the entire airline schedule planning problem, the decisions required have historically been separated and optimized in a sequential manner. We propose a multi-objective integrated robust approach for the schedule design phase, considering the passenger behaviour, deciding jointly flight frequencies and timetable. The objectives are passengers' satisfaction and operator costs. We try to fix the timetable ensuring that enough time is available to perform passengers' connections, making the system robust avoiding misconnected passengers. Some test networks are solved in order to demonstrate the achieved robustness and choose an appropriate objective.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Demand-oriented timetable design for urban rail transit under stochastic demand

In the context of public transportation system, improving the service quality and robustness through minimizing the average passengers waiting time is a real challenge. This study provides robust stochastic programming models for train timetabling problem in urban rail transit systems. The objective is minimization of the weighted summation of the expected cost of passenger waiting time, its va...

متن کامل

Multi-objective Integer Programming Model and Algorithm of the Crew Pairing Problem in a Stochastic Environment

Crew scheduling is an important production planning of airlines. Being optimized crew scheduling could make full use of human resources, and reduce operating costs. The traditional airline crew scheduling model is deterministic and does not include potential disruptions due to weather, air traffic control, etc. To take into account of effects of random factors such as weather, air traffic contr...

متن کامل

A Multi-stakeholder Evaluation of Strategic Slot Allocation Schemes under Airline Frequency Competition

In addition to the increasing passenger demand, airline frequency competition is another reason for the growing demand for airport resources. By providing more flight frequency, an airline attracts more passengers. As a result, demand for flight operations often exceeds capacity at congested airports, resulting in delays and disruptions. At some congested airports, the limited airport capacity ...

متن کامل

Constraint-specific recovery network for solving airline recovery problems

In this paper, we consider the recovery of an airline schedule after an unforeseen event called disruption, making the planned schedule infeasible. We present a modeling framework that allows the consideration of operational constraints within a Column Generation (CG) scheme. We introduce the general concept of recovery network, generated for each individual unit of the problem, and show how un...

متن کامل

ROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS II. SOUNDS OF SILENCE: A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA HARMONY SEARCH METAHEURISTIC

In this paper, we present a new idea for robust project scheduling combined with a cost-oriented uncertainty investigation. The result of the new approach is a makespan minimal robust proactive schedule, which is immune against the uncertainties in the activity durations and which can be evaluated from a cost-oriented point of view on the set of the uncertain-but-bounded duration and cost param...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010